Tree decomposition

Results: 411



#Item
361Tree decomposition / Branch-decomposition / Minor / Tree / Connectivity / Degree / Directed graph / Neighbourhood / Cycle rank / Graph theory / Graph operations / Path decomposition

Nondeterministic Graph Searching: From Pathwidth to Treewidth Fedor V. Fomin1 , Pierre Fraigniaud2 , and Nicolas Nisse2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:40
362Tree decomposition / Minor / Robertson–Seymour theorem / Linkless embedding / Path decomposition / Graph structure theorem / Graph theory / Graph operations / Planar graphs

Martin Grohe Descriptive Complexity,

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-11-22 16:46:10
363Planar graph / Minor / Forbidden graph characterization / Robertson–Seymour theorem / Petersen graph / Tree decomposition / Tree / Edge contraction / Graph / Graph theory / Graph operations / Graph coloring

FORBIDDEN MINORS AND MINOR-CLOSED GRAPH PROPERTIES DAN WEINER

Add to Reading List

Source URL: www.math.uchicago.edu

Language: English - Date: 2006-08-23 12:00:09
364Tree / Neighbourhood / Graph / Matching / Outerplanar graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Universal graph

(C[removed]Society for Industrial and Applied Mathematics SIAM J. Disc. MATH.

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2005-02-05 02:31:59
365Tree / Planar graph / Bipartite graph / Path decomposition / Line graph / Graph theory / Graph / Universal graph

Annals of Discrete Mathematics[removed]26

Add to Reading List

Source URL: renyi.hu

Language: English - Date: 2006-11-05 15:16:17
366Compiler construction / Static single assignment form / Data-flow analysis / Mathematical optimization / Function / Search algorithms / Centrality / Tree decomposition / Mathematics / Graph theory / Operations research

A UNIFIED APPROACH TO GLOBAL PROGRAM OPTIMIZATION

Add to Reading List

Source URL: pdf.aminer.org

Language: English - Date: 2011-10-18 12:13:04
367Compiler optimization / Dominator / Mathematical optimization / Variable / Algorithm / Register allocation / Tree decomposition / Mathematics / Compiler construction / Static single assignment form

Efficiently Computing Static Single Assignment Form and the Control Dependence Graph

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-01-28 21:27:26
368Directed graph / Graph / Adjacency matrix / Graph operations / Neighbourhood / Tree / Ear decomposition / Connectivity / Representation / Graph theory / Algebraic graph theory / Modular decomposition

Discrete Mathematics and Theoretical Computer Science 5, 2002, 147–168 Partially Complemented Representations of

Add to Reading List

Source URL: www.emis.de

Language: English - Date: 2005-10-17 15:50:31
369Network flow / Constraint programming / Tree decomposition / Shortest path tree / Flow network / Shortest path problem / Kalman filter / Decomposition method / Capacitated minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗

Add to Reading List

Source URL: www.informatik.uni-freiburg.de

Language: English - Date: 2009-12-02 05:34:42
370Chordal graph / Edge coloring / Tree decomposition / Subcoloring / Clique problem / Graph theory / Graph coloring / Clique

Junction trees: graph moralisation, triangulation, heuristics Etienne Birmel´e

Add to Reading List

Source URL: www.mi.parisdescartes.fr

Language: English - Date: 2010-09-30 09:14:42
UPDATE